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@ Attribute-based method and apparatus of classification and retrievaL 



@ An atlribute-t)aded automated classification 
and letrieval system for group technology appli- 
cations using a codeless dassification system 
in which hierarchical dassificatton stiuctures 
are stared in a dassification attribute fQe (20) 
and in which searches can be performed at any 
level In the dassificabon stnjctuu The relation- 
ship between entities and dassification attri- 
butes are kept In an item dassification 
paxam6tei5^lile^€0)^al^^fidth^=ihe pafameter 
values associated with each entl^-attribute 
pair. Queries on the data stored In the dassifi- 
cation attribute fSe and Item dassification par- 
ameters fDe are stored alternately in a plurality 
of query results files (80) as successive queries 
are used to nanrow the scope of a search. 
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ATTRIBUTE-BASED METHOD AND APPARATUS OF CLASSIFICATION AND RETRIEVAL 



This invention relates to automated classification 
. systems for group technology applications, and in par- 
ticular to a codeless dassrfication system that pro- 
vides a flexible method of defining unique attributes 
for a specific class of entity enabfing the user to query 
on the attribute values. 

Group technology Is a loosely bounded manufac> 
turing phOosophy that exploits similarities In parts for 
efficiency in design and ipanufacture. It has evolved 
firom parts classification and coding syslents that 
were developed for engineering design retrieval. 
Parts may also be classified and coded by process, 
tooling, set up, or any other useful feature set Con> 
panles using group technology principles have found 
that ft can be applied to other business functions, 
including nr^ariceting, purchasing, cost accounting, 
materials confrol, and customer service. 

Group ..technology.-isrmost-commonly used for 
parts (or Items) classification. An objective of parts 
classificatlon-is.to^niMide-a-systam to classify and 
locate parts with similar attributes. K helps to eliminate 
duplicate parts with different part numbers and avoids 
complete redesign of parts that are very similar. Vir- 
tually allgroup technology implementations use com- 
puter assisted classification coding as a method of 
defining families of similar parts within the maiiufao- 
turing enterprise. A parts dasslfication code is astring 
of characters, usually digits, that specifies the design 
and/or manufacturing atfiributes of the part Many 
such coding systems are conomerdally available. 

Currently, all parts dassrication systems use a 
fixed format code that identifies speciffc attributes of 
a part in a predefined schema. The code may be Intel- 
ligible to the useror machine readable only, but itsfor- 
mat Is fixed at the time the code is generated. If the 
schema has multiple hierarchical levds, they are ref- 
lected in the code format 

The fixed format code creates problems with 
maintenance as a company and its dassification sys- 
tem^change over time. There may be some room in 
the existing tamat for minor additions to existing 
codes, but generally any significant maintenance to 
the dasslfication schema win requ&ie a time consunv 
ing redasslflcation of all parts. As parts dassification 
codes are used more extensively for such group 
technology applications as computer aided process 
planning, there vdll be Increased maintenance to the 
dassification schema. 

Current automated methods of dasstfication sys- 
tems for group technology are limited to assigning 
classification codes to manufactured parts or other 
business entitles and processes. Th assigned codes 
are then used for queiy purposes. General purpose 
query tools are Inafficlant tor dasslfication queries. 
Special purpose programs to Improv the pertiom^ 



ance result in preplanned dassification queries which 
are Inflexible. A query system for dassification 
queries that is both flexible and yields high perform- 
ance is not commerctally available. 

Thus, there exists a need for a codeless classifi- 
5 cationsystemthatremovesthehierarchlc^ codefrom 
the parts data, thus avoiding the time-consuming rec- 
lassification that is necessitated when the code 
hierarchy changes. Furthemiore, there is a need for 
a codeless classification system which enables deft- 
10 nidon of unique attributes for a specific dass of entity 
and allows queries on the attribute values. 

It is therefbre an object of th is Invention to provide 
an automated method of dassification for group 
technology without the use of a fixed dassification 
IS code system. 

It is an object of this invention to provide a method 
for the dasslfication of parts that is based on user- 
detemrilned attributes. 

It is another object of this Invention to provide a 
20 dassification query and retrieval system that is Inte- 
grated with the codeless dassification system. 

It is a further object of this invention to provide a 
method for defining unique attributes for storing data 
on a spedfio dass of entify that can be augmented 
2ff readily without modification of the queiy program 
used for data retrieval. 

These and other objects and advantages are 
achieved by this invention through the implementation 
of a codeless dassifi cab'on syste m for group technol- 

30 ogy a ppjicatIona(SiassIflcation sbudures Fn the form"^ 

of hierarchies based on root attributes such as func- 
tion, materidi, shape, size and finish are stored in a 
dasslflcafioa attFR>ute fae. Searches can be peribr- 
med at any level in these hierarchical structures. 
3S Detailed item parameter values and the relationsh^ 
between Items and dassification attributes are stored 
in a separate file. A dassrication parameter template 
fie is used to define variable odumn headings for dif- 
fensnt dasslfication attributes. Queries on the dasst- 
40 fioation attributes are stored In a plurality of query 
resulte tables. 

Figure 1 is an llustratlon of the components of an 
attribute-based dassification system stored In the 
enterprise database. 
45 Fifgure2 is an lOustrationof thedassificatton attri- 
butes fae of this invention. 

Rgwe 3 Is an IDustration of the Item and dassm- 
catton attributes relationship fSe, which associates 
item identifiers with dassification attributes. 
so Figures 4A'4E illustrate the resulte of queries on 
the item dassification trees tor the attributes function, 
shape, material, tfuead and finish, respecthfeiy. 

RguraSlsannustrati noftheoomponenteofan 
attribute-based dassHication and retrieval system 



10:43:09. * • 



3 



EP0434 586A2 



4 



Implemented using modHiabI paiameter templates 
stored in the enterprise dated)ase. 

Figure 6 Qlustrates the contents of the dassHi- 
cation parameter template table. 

Rgure 7 illustrates the contents of the item das- 5 
sification parameter table, which Is an expansion of 
the Item and dassfTication attributes relationship file 
of Figure 3. 

Figures 8A-6D fllustrate respectively the results 
of queries on the attributes function, material, finish io 
and thread for a specific item In the database 

Figures 9A-9B represents ^nctlonal block diag- 
ram Implementations of the atMbute«based dasslfi- 
cation and retrie^gi s ystem. ^ 

The oodeless classification system of this invervH is 
tlon enables a group technology system to classi^ 
and ^ locate items with slmilaratWbutes.|FOfrtet]onal 
blodTBiagram TrtrpfeniSh^li^^^ of this IriventJon are 
depicted In Figures 9A-9B. The depiction in Figure 9B 
represents the preferred embodiment of this invention 20 
and differs firom Rgure 9A In that It provides for a more 
extensive query capability as wIO be explained'belaw. 
However, in each instance the main components are 
mainframe processor 100, direct access storage 
device (DASD) 150, engineer woricstation 110 and 25 
end user woricstation 120. The database designer 
wofldng at engineer workstation 110. using the con- 
tents of item fBe 30 stored in the relational database 
on DASD 150, Interacts with the dassiftcation^tree 
definition application 130 running on processor 100 to 30 
create the unique files comprising the Item dassifi- 
cation and retrieval system which are also stored In 
the relational database on DASD 150. In Rgura 9A 
these database fBes are identSied as dassification 
attributes file 20 and item and dassificatlon attributes 3S 
file 40. In Rgura 9B these database files are identified 
as classification attributes file 20, Item dassiflcation 
parameters file 60, and dassificatlon parameter tem- 
plate file 70. The composition and ciea6on of these 
files Is discussed below. End user woricstatton 120 40 
interacts wtth ttiese database files through dassifi- 
catlon query system application 140 running on pro- 
cessor 100. The results of these Interacttvatquedes- 
are stored In query results file 50 for the embodiment 
of Rgure 9A and in multiple query results fBes 80 for 45 
the embodiment shown In Rgure dB. For botti embo- 
diments, the query results files are stored on DASD 
150. 

Illustrated in Rgure 1 are the components cf the 
attribute-based ftem dassification system 10 which 60 
comprises ffie set of logical data files shown in Rgure 
9A. In the prior art, the ftem file 30 contains the item 
dassification codes. In the presentlnvention, ttie item 
classification codes are no longer stored in a data Add 
Initemfn 30.Theltemf9 30onlyparfidpatesbdefi- as 
ning a relationship between tii items in item file 30 
and the dasslficatton attributes in dassification attri- 
bute file 20. The item and dassification attribute rela- 



tionship data Is stored in item and dassification attri- 
butes relationship file 40. The results of any query on 
the dassification attributes are stored In the query 
results file 50. tt only contains the item identifiers for 
items which satisfy the query. These item Identifiers 
in query results file 50 can ttien be used to obtain 
more detail about ttie items which are available In the 
item file 30. 

Figure 2 contains a table representing ttie datat>- 
ase storage of the dassification attributes. The data 
contained in ttie table indudes the identification of all 
classification attributes, their descriptions, relative 
level number within ttie dassification tree starting at 
levd 0 for ttie root level and an indicator which Iden- 
tifies the leaf nodes wittiin ttie dassmcation tree. It 
also contains the parent attribute identifier which 
depicts one^o-many relationships between the das- 
sification attributes to represent ttie dassification 
b^es containing root nodes, branch nodes and leaf 
nodes. In ttils example, ttie dassification attributes 
are organbied in a tree structura, rattierthan in a net- 
wortc structure, by "induding a^pointBr-toihe^parent 
attribute identifier for each dassification attribute. A 
dassification atttlbute-which does^not pdnt to a 
parent attribute is a root node attribute. A classifi- 
cation attribute which is not a parent of any otiier attri- 
bute is a leaf node attribute. Optionally, ttie attribute 
usage count Is also stored to hdp optimize queries by 
sdecting a patti witii smallerusage count where-mul- 
tiple attributes are queried concurrentiy. 

Figure 3 shows a table representing the database 
storage of ttie relationships between items and das- 
sification attributes. This table, which is Input by ttie 
user is specific to item dassification and represents 
the many^D-many relationships between Rents and 
dasdfication attributes for leaf node attributes only. 
The intersection data may consist of unique item par- 
ameters perf^(1ft)g to the spedfic leaf nodes. 

The database management system used to 
implement the classification attrilxites file 20 and the 
item and classification attributes relationship file 40 
can be any of several products cunrenfly avalldble. but 
fbr.4iiirpoKfw^<^Aas:piBfen»t.^emhoriimfMUr IBM 
Database~2XDB2) is used. D62 is a relational datab- 
ase management system, but it wi be undarBtood by 
thoseskiled in the artthatottier databases, indudlng 
fiierarBhlcal databases, can be used. The interactive 
query system in the prefenred embodiment is IBM's 
Sfnictured Query Language (SQL) which provides 
effident and direct online query access to DB2 data. 
SQL Is independent of ttie stored data sttucture and 
has operators which can Join Information firom severed 
tables. 

Figures 4A-4E illustrate tiie results of several item 
classification tree queries. The IBustrations show ttie 
entgre trees starting at ttie root node. AlUiough ttiey 
are shown for ftem dassification trees, similar trees 
can be constructed for otiier business entities such as 
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tools and facflfties. Rgure 4A ccnlains the results f 
an item classification function tree query. Queries can 
be made on specific branches of the tree and at any 
level In the tree hierarchy. A search ontastanersin the 
. classiflcation attribute table would yield all screws, 
rivets, t)olts and nuts. Rgures 4B-4E show the results 
of item classification tree queries for shape, material, 
thread and finish, respectively. 

The interpretation of the attributes may be diffe- 
rent for different business entities. For example, for 
Items the trees represent the shape, the material, the 
thread, or the finish of the.ltent However, for tools or 
faciliUes. the trees represent the shape of the items or 
the material that can be woriced using the tool or fe- 
cHity. Likewise, the thread or finish trees may repre- 
sent the threads or finish that can be produced using 
the tool or facing. 

In the preferred embodiment of the codeless das- 
sification system of this Inventfon fliustrated In Rgure 
9B, business entity attributes are defined using mod- 
ifiable templates.-as- .vwll be explained, below. This 
extended classification system can then be 
implemented uslng.preoomplled queiy programs such 
as those using static Structured Query Language 
(SQL) calls therely providing an enhanced refrieval 
capabfli^. New attributes can be defined and queried 
without changing the query program. 

Figure 5 ittustrates the components of the -attri- 
bute-based dasslficaUon and retrieval aystern 15 
implemented using modifiable parameter templates 
stored bi the enterprise database. Comparison with 
Figure 1 shows the same item file 30 and dassifi- 
catibn attribute file 20. Two query results fles 80 are 
used as woric tables for complex queries fawohring 
multiple classification trees with different root nodes. 
The item and dassification attributes relationship file 
40 of Rgure 1 has been expanded into the item das- 
sification parameters file 60 shown In Rgure 5. The 
expanded file 60 contains detaSed item parameter 
values. Each parameter value may be stored as a 
character string or as a single valued number or a 
range of numbers. Multiple columns are provided for 
storing each pa^a^n^ervalqeqdon ggwiU k tl^tf^ ni^:o^ 
measure. Aftnite numberof parameter values maybe 
assoclatad wBfi each hierarchical path within a root 
node in the dassification tree. 

Since different dassification attributes require dif- 
ferent types cf item parametere, dassification par- 
ameter template 70 is used to define variable column 
headings for different dassification attn*butB8. For 
example, fiasteners have diameter and length par- 
ameters. Fasteners which are screws have the fhraad 
length parameter. However, fasteners which are 
rivets d n t have a thread length parameter. The 
templates for fasteners or rivets contain diameter and 
length as parameter names. Th template for screws 
contains diameter. length, and thread length as par- 
ameter names. The parameter values for diameter. 



length and thread length are stored In item dassffn 
cation parameter fSe 60. Each set of parameter values 
is associated with user definable parameter names 
contained in a template stored In a classification par- 
5 ameter template file 70. Each node In a hierarchical 
path can have a different template containing a diffe- 
rent combinaUon of the same finite number of par- 
ameters set 

The results of any query on the dassification atlri- 
fo butes are stored in the two query results files 80. The 
query results files 80 are used as IntennedlatQ tables 
to satisfy certain types of classification queries which 
require successive iterations for selecting items, or 
other business entities and processes, where each 
fs iteration satisfies a subset of selection criteria. The 
query results fHes 80 only contain the item identifiers 
for Items that satisfy the query. Item Identifiers in 
query results file 80 are then used to obtain more 
detail about specific items from Item file 30 and item 
20 dassification parameters file 80. 

The da t ah a s e st o rag e^ the dassification par- 
ameter template file 70 is shown In Figure 6. TTiis file 
contains-one^ more.-pacameter templates for each 
node of the classification trees. The templates contain 
25 parameter names which are presented to the users for 
proper interpretation of parameter values stored in the 
Item dassification parameter file 60. Only one tem- 
plate per node Is used tor-item dassffication as Indi- 
cated by ttie template disss code cohimn which 
30 contains item indication. However, additional tem- 
plates per node are usedfor other entity dassification 
such as routing orfadlttles dasslficatloa The tem- 
plates applicable to the leaf nodes contain all par- 
ameter names applicable to the item. Templates for 
35 higher level nodes contain on^ the common par- 
ameter names which apply to all lower level nodes in 
the hlerarchicay^ath. 

An illustration of the database storage of the Item 
dassification parameters file 60 is provided in Rgure 
40 7. It details the relationships between items and das- 
sification attributes. This tablerepresenlmany-to-ma- 
ny relationshjps between items and dassificafion 
aUiibules for leaf node attributes only. The intersec- 
tion data consists of unique Kern parameters pertaln- 
46 Ing to Ihe specific leaf nodes. The data is stored fri a 
standard fbnmat for all leaf nodes and the interpre- 
tation of data is determined by the unique parameter 
template for each leaf node as was shown in Rgure 
6. 

so Rguied8A^Diiustratetheresultsoffreequeries 
for function, material, finish and thread, respectively. 
In Figure 8A the attribute values for the nx^ attribute 
fundion through the level 3 attribute are obtained from 
tiie dassification attributes file 20. Other attribute 

55 values are obtained firom the item dassificati n par- 
ametera fa 60 and the column headings, such as 
length, diameter, eta, are obtained from the dassifi- 
cation parameter template file 7a F^ure 68 shows 



7 



EP 0 434 586 A2 



8 



the attribute values for the root attribute mater^ 
through the level frve attribute. The attribute values for 
the root attribute finish through the level 3 attribute 
obtained from classification attribute fiie 20 are shown 
In Figure 8C. The column headings, such as dimen- 6 
ston 1, dimension 2, and plating are obtained from 
dassificatfon parameter template file 70. The other 
attribute values are obtained from the item classifi- 
cation parameters fDe 60. Figure 6D shows the attri- 
bute faes for root attribute thread through the level 3 io 
attribute as obtained from classification attributes file 
20. Column headings, such as nominal thread diame- 
ter, are obtained from clai^ification parameter tem- 
plate file 70. 

Complex queries involve multiple classification is 
trees with different root nodes. An example of a com- 
plex query Is to look for all fasteners (function tree) 
made of brass (material tree) having a diameter be- 
tween 5 and 10 millimeters and a length between 1.0 
and Z5 centimeters. This invohres two successive 20 
searches, onefor the function tree and one for the ma- 
terial tree. The item numbers satisfying tlie first 
search criteria are recorded In the first of the query 
results files 80. During the second search, the first 
query results fae is Joined to the item dassificatbn 25 
parameters file 60 to fimit the search to the small set . 
of items already found during the first search. If more 
than two searches are necessary in perfomnlng a 
complex query, the results of the second searcUr are 
stored In the second queiy results fSe ; the results of 30 
a third eearch are stored In the first query results file, 
etc. 



Claims 35 

1. An attribute-based automated method of classifi- 
cation and retrieval for group technology appli- 
cations, forimplementation on a computer having 
an installed database management system and a 40 
query system for retrieval of Infonmatlon stored in 
said database ntanagement system, said method 
being characterized in that it comprises the steps 
of: 

defining a plurality of ntuiti^evel dassification 4$ 
attribute data sinictures with each structure 
having at least one dassification attribute 
identifier and storing said plurality of dassifi- 
cation attribute data strudures In a dassifi- 
cation attributes file. 50 
establishing a list of i^ntities pertaining to the 
group techndogy applications and storing 
said list In an ent^fiie, and 
examining each entity stored In said entity file, 
detenmtnlng the set of attribute identifiers finom 8$ 
the plurality of attribute data stmctures stored 
In said dassification attn'butes fn pertaining 
t each entity to form a plurality of nti^^ttrl- 



bute pairs, and storing said plurality of entity- 
attribut pairs in an item and dassification 
attributes relationship file. 

Z The method according to daim 1 further charac- 
terized In that it indudes the steps of perfonning 
a query on a selected attribute in the item and 
dassification attributes relationship file to identify 
all entities that possess the selected attribute, 
and storing the results of said query in a query 
results file. 

3. The method according to daim 1 further charac- 
terized in that it indudes the steps of performing 
a query on a seleded entity in tiie item and das- 
sification attributes reiationship file to identify all 
attributes that are associated with the selected 
entity and storing the results of said query in a 
query results fila 

4. The method according to daim 1 further charac- 
terized in that it indudes the steps of perfonming 
a query on a selected attrbute In the dassification 
attribute f3e to identily the multi-level attribute 
structure assodated with the seleded attribute 
and storing the results of said query in a query 
results file. 

5. The method according to daim 1 further charac- 
terized In that said step of storing said list in an 
entity fOe Is fdlowed by the steps of : 

establishing a plurality of nK)difiable tem- 
plates with each template defining the par- 
ameter names associated with each 
dassification attribute identifier stored in said 
dassification attributes file and storing said 
plurality of modifiable templates in a classifi- 
cation fiSrameter template file, and 
examining each entity stored Iri said entityfHe, 
detemiining the set of attribute identifiers from 
the plurality of attribute data structures stored 
in said dassification attributes file pertaining 
to each entity to form a plurality of^nt^ba^- 
bqte pairs, and for each entity-attribute pair 
detemiining the parameter values conre- 
8pondIng to the parameter names stored in 
said dasdfication parameter template file, 
and storing said plurality of entity-attribute 
pairs along witii said oonresponding par- 
ameter values in an item dassification par- 
ameters file. 

6. The method according to daim 5 further charac- 
terized in that it indudes the steps of performing 
a query n a selected attribute in the item dassi- 
fication paranoeters file to Identify ail entities that 
possess the seleded attribute along witti the par- 
ameter values corresponding to each of said 
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entities and storing the results of said query in 
one of a plurafily of query results files. 

7. The method according to datm 5 further charac- 
terized In that It Includes the steps of perfomiing 5 
a query on a selected entity in the item classifi- 
cation parameters file to identify all attritxites that 

are associated with the selected entity along with 
the corresponding parameter values for each of 
said attributes and storing the results of said io 
query In one of a plurality of query results files. 

8. The method according to claim 5 further charac- 
terized in that it includes the steps of performing 
aquery on aselected attribute in thedassification is 
attribute fde to identify the multHevd attribute 
structure associated with the selected attribute 

and storing the results of said queiy In one of a 
plurality of query results faes. 

20 

9. The method according to claim 5 further chara> 
terized in that It Includes the steps of performing 
a series of Interrelated queries on eald item das- 
sification parameters file wherein a first query is 
made on a first distinct attribute to identify aJ! is 
entities that possess the first distinct attribute 
along with the parameter values connesponding to 
each of said entitles with the results of the^fust 
query stored in a first query results file, and a sec- 
ond query is made on a second distinct attribute so 
wherein the scope of the search is limited to the 
entitles stored b said first query results file to 
identify those entities In said first query results fSe 

that possess the second distinct attribute with the 
results of the second query stored in a second ss 
query results file. 

10. The method according to datm 9 further charac- 
terized In that any subsequent searches are used 

to further limit the scope of the search to entitids 4o 
found in the immediately preceding search that 
possess a specific parameter value or a range of 
parametervalues. 

11. Themethod according to dabn lOfUrthercharac- 45 
terized In that the results of said subsequent sear- 
ches are alternately stored In said first query 
results fUe and said second query resulto file. 

12. An attiibute-based automated apparatus of das- so 
siflcatfon and retrieval for group techhdogy appli- 
cafions,forimplementatton on acwnputerhaving 

an installed database management system and a 
query system for reiri val of infonnation stored in 
said databas management system, said ss 
apparatus bdng characterized fin that it com- 
prises: 

fi^ means for storing a plurallfyof imdtHevel 



dassrfication attribute data structures, 
second means for storing a list of entities per- 
taining to the group technology applications, 
third means for storing a plurality of entlfy- 
attribute pairs, and 

fourth means for storing the results of queries 
perfonmed on said plurality of enbty-attribute 
pass and on said plurallfy of multMevel das- 
sificatlon attribute data stnictures. 
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